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An object recognition system provides rapid identification of 
structural characteristics independent of the position and orientation 
of the object, e.g. workpiece. An image memory stores the video signal. 
There are three or more binary memories, a multiplexer/demultiplexer, 
address counter, window control unit, central processor, control word 
register, surface counter and sector memory. The unit can obtain the 
signature of the object using a data string representing zones and 
sectors . 

The generated signal is transmitted to a segment surface correlator 
consisting of a test memory, reference memory, sector counter, angular 
increment indexing stage, subtracter correlation counter, reference 
selector, controller and bus coupler. The unit forms an absolute 
difference function based upon angular position. 
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@ Verfahren und Schaltungsanordnung zur Erzeugung einer iageunabhangigen Objektsignatur 

Die Funktionsweise und deren schaltungstechnische Reali- 
sierung emioglicht die Bildung einer Iageunabhangigen 
Objektsignatur. Die Bildung einer solchen Signatur verein- 
facht bzw. beschleunigt die lageinvariante Klassiflkation 
zweidimensionaler Objekte wesentlich (industrielle Mu- 
stererkennung). Der Erfindung.liegt die Bildung eines struk- 
turspezifischen, von Lags und Orientlerung unabhdngigen 
Datenstrings (Objektsignatur) zugrunde. Die geratetechni- 
sche Realisierung erfolgt mit Hilfe eines Bildverarbeitungs- 
prozessors, der die fur die digitale Berechnung geelgneten 
Verknupfungsoperationen (dyadische Operatoren) enthalt. 
Durch einen Satz von translations-, und rotationslnvarianten 
Zerlegungsfunktionen wird das separierte Objekt uber dya- 
dische Operationen unabhanglg von seiner momentanan 
Lage in eInen objektcharakteristischen Datenstring (Objekt- 
signatur) zerlegt. Tail 2 des Systems, der Segmentflichen- 
Korrelator, ist sine spezifische Korrelationsschaltung, die 
die erzeugte Objektsignatur hardwaremiSIg, d. h. mit hoher 
Geschwindigkeit durch direkten Vergleich des lunbekann- 
ten« Musters in alien moglichen Lagen mit jedem Ref erenze- 
lement korreliert. Der Vorteil des erfindungsgemSKen Auf- 
baus liegt in der Einfachheft der Methodik, d. h. in einfachen 
fur die digitale Berechnung geeigneten Operationen. 
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Verfahren und Scha 1 tungsanordnung zur Erzeugung einer 
lageunabhangigen Objekts ignatur 

PATENTANSPROCHE 

Q. Verfahren und Scha 1 tungsanordnung zur Bildung einer 
lageunabhangigen Objektsignatur , bestehend aus elnem Bild- 
verarbeitungsprozessor mit mehreren Bineirbildspeichern. Die 
BinSrbildspelcher kSnnen auch Bildebenen der Grauwertspei- 

5 Cher sein, die die separlerten Bildobjekte oder kunstlich 
generierten Verknupf ungsobjekte in binSrer Flachen- oder 
Kantendarstellung aufnehmen, Durch die Anwendung dyadischer 
Operationen auf zwei Bildebenen (arithmetische oder logische 
Zusammenfassung zweier Einheiten) wlrd eine lageunabhSngige 

10 Objektsignatur derart erzeugt, daB das separierte Blldobjekt 
mit bestimmten Zerl egungsf unktlonen (kunstliche Objekte) 
zerlegt wird und das Zerlegungsprodukt in eine numerische 
Form gebracht wird. Die Folge dieser numerischen Daten er- 
glbt die Objektsignatur in Form eines Datenstrings. Dieser 

16 rotationsf ahige Datenstrlng wird dann mit einem Referenz- 
datenstring in einem Hardwarekorrel ator korreliert. 

2. Das Verfahren und die Scha Itungsanordnung ist dadurch 
gekennzeichnet . dali durch eine erste Einrlchtung (Bildver- 

20 arbeitungsprozessor) ein separiertes binMres Objektf lachen- 
bild (Bildobjekt) dyadisch mit gespelcherten binSren Fla- 
chenf unktlonen (kUnstllehe Objekte) verknGpft wird. Die 
kOnstlichen Objekte werden aus einem Netz von Daten ge- 
bildet, dem die Kreisrlnge und Krei sausschn itte (Bild 1) 

25 zur Zerlegung entnommen werden. Die Verkniipfung des se- 
parlerten Objektes mit diesen Funktionen ergibt eine ob- 
jektcharakterlstlsche Slgnatur bestehend aus einer Folge der 
Fiachenwerte der KrelsrlngverknUpf ung (zonale Daten) und der 
Folge der Fiachenwerte aus der Verknupfung mit dem Krels- 

30 ausschnitt (sektorale Daten) 



Durch eine zweite Scha 1 tungsanordnung, dem sogenannten Seg- 
mentf lachen-Korrelator (SFK) mit mehreren Ref erenzspei chern , 
einem Pruf 1 ingsspei cher und den erf orderl ichen Steuer- und 
arithmetisch logischen Einheiten, wird die "unbekannte" Ob- 

35 jektsignatur mit den Ref erenzsignaturen korreliert. Die Kor- 
relation erfolgt in zwei Stufen. Auf der ersten.Stufe werden 
die zonaien Daten korreliert (Objektvorklassif ifcation). . Da 
der Datensatz einen wesentlich geringeren Umfang hat, er- 
folgt die Einstufung sehr schnell (im ms* Bereich). Die Vor- 

40 klassif ikation scheidet alle Ref erenzobjekte aus, deren Kor- 
relationswerte eine bestimmte vorzugebende Grenze uberstei- 
gen. Meist bleiben fur die zwei.te Stufe der sektoralen Kor- 
relation nur noch ein oder zwei Referenzen ubrig. In dieser 
zweiten Stufe erfolgt die Identif ikation mit groBer Korre- 

45 lationscharf e sowie die Drehlagenbestimmung. 
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Beschreibung: 

Die Erfindung betrifft ein Verfahren und eine Schaltungs- 
anordnung zur Identif ikation und Drehlagenbestimmung eines 
datenmaSig separierten Objektes. FOr eine schnelle digitale 
Bi Idmustererkennung (Werkstiicke) muB das Erkennungsproblem 
einschl ieBl 1 ch der Lageermi ttlung mit schnellen Algorithmen 
in Spezialrechnern ausgefOhrt werden. Die Ermittlung der 
Drehlage eines Objektes erweist sich im Gegensatz zur Er- 
fassung einer translatorischen Abweichung als sehr schwie- 
riges geratetechni sch zu losendes Problem, Zur Generierung 
strukturspezif ischer Merkmale unabhangig von Position und 
Lage bzw. Orientierung sind folgende Verfahren bekannt: 

- Berechnung der Flachentragheitsmomente, 

- korrelative Verfahren und 

- polare Kodierung. 

Ein bekanntes Verfahren zur Drehlagenbestimmung basiert auf 
der Ermittlung von Kreis-Werkstflckkonturschnittpunkten 
(Deutsche Patentanmeldung P 2544 544.7). Ein anderes 
Verfahren ermittelt den Drehwinkel uber die Messung der 
Flache F und der Haupttragheitsmomente /I/. Die Verwendung 
von TrSgheitmomenten fuhrt bei symmetrischen Objekten zu 
Schwierigkeiten, da deren Hauptachsentragheitsmomente 
identisch werden. Eine VerOf f entl ichung /I/ beschreibt eine 
polare Kodierung mittels Krei sabtastung, die wesentlich 
storunempf indlicher ist, Trotz der Hardwarereal isierung des 
Verfahrens betragt die Zeit fOr eine Objektdrehlagenbestim- 
mung 100 ms und die der Lernphase ist mit 25 Sekunden anzu- 
setzen. Eine Patentanmeldung mit der Nummer P 25 42 904.3 
zeigt einen Ansatz zur Zentrierung eines vereinzelten - 
Musters und nachfolgendem schnellen Vergleich im umlaufenden 
Register bei Polarkoordinaten-Abtistrfng auf. 



Durch Hardwareentwicklungsairbeiten an einem Idverarbei- 
tungsprozessor ergab sich die fdlgende MSglichkeit von 
lageinvarianten Transformationen mit einfach zu realisie- 
renden dyadischen Operatlonen. Sie bilden das w.esen^liche 
Merkmal unserer Erf indung. 

FOr die Musterklassif ikation muB ein unbekanntes Muster, 
welches innerhalb des Bildfeldes verschoben und gedreht 
sein kann, in eine lageinvariante objektcharakteristische 
Struktur umgeformt werden. FUr ein zweidimensionales Muster 
kann Jede Objektbewegung Qber einen korperfesten Punkt 
beschrieben werden. Dleser korperfeste Punkt ist im vor- 
liegenden Fall der Objektschwerpunkt (xs.ys). Durdh Ver- 
schiebung des ermittelten Objektschwerpunktes in den Muster- 
schwerpunkt des Datennetzes r=0 und durch die Anwendung 
zonaler und sektoraler dyadischer Operatoren als VerknDp- 
f ungselemente entsteht eine Folge von Einzelelemeriten (Bild 
1a+b). Der Flachenwert eines Einzelelements ergibt eine. 

Kenngr()Be Fz1 + Fz2 +Fs1+Fs2 Die Summe der KenngroBen 

fuhrt zu einem objektcharakteristischen Datenstring (Objekt- 
signatur) . 

Aufgabe der erf IndungsgemSSen Schaltungsanordnung ist es, 
die Objektsignatur zu generieren und Uber Vergleichsverf ah- 
ren das Objekt zu spezif izieren sowie seine Drehlage in 
Bezug auf eine Referenz anzugeben. 

Literatur: 

1. Martini, G.; Nehr,G.: Recognition of angular orientation 
of objects with the help of optical sensors. 
THE INDUSTRIAL ROBOT, Volume 6, No. 2, June 1979. UK' 

Erf indungsgemae wird dieses Verfahren mit der folgenden 
Schaltungsanordnung realisiert. ~ •= 
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Der Bi Idverarbeitungsprozessor besteht aus folgenden Bau- 
gruppen: 

1. Graubildspeicher, 

2. 3 Oder mehrere Binarbi Idspeicher 

3. Mux/Demux-Einheit, 

4. interner AdreBzShler, 

5. x.y Bi Idbereichssteuerung (Fenster-VGL) , 

6. zentrales Steuerwerk mit ALU, 6 bit VGL und Flags, 

7. Steuerwortregister, 

8. FlachenzMhler und 

9. Sektorspeicher (Festwertspeicher im Spelcherbereich des 
Verwaltungsrechners bzw. zusMtzliche Spelcher im Bild- 
verarbei tungsprozGssor) 

Diese Baugruppen liefern dem Segmentf lachen-Korrelator die 
Objektslgnatur in Form eines Datenstri ngs . Der Datenstring 
setzt sich aus den zonalen und sektoralen Daten zusammen. 
Die Baugruppen des Segmentf ISclien-Korrelators sind: 

1. PrUf lingsspeicher, 

2. Ref erenzspeicher, 

3. Sektorzahler , 

4. Winkel inkrementverschieber, 

5. Subtrahierer (ALU), 

6. Betragsbildner (ALU), 

7. Betragssummierer (Korrelations23hler) , 

8. Referenzanwahl , 

9. Steuerwerk und 

10. Buskoppler. 

Sie bilden eine Absolut-Differenzf unktion. Befindet sich das 
gesuchte Objekt in der richtigen Drehlage erreicht die Funk- 
tion ein absolutes Minimum. 



Die Erfindung wird nachsteliend Qber ein Ausf Uhrungsbeispiel 
unter Bezugnahme auf das Blockschaltbi Id (Blld 2) nSher be- 
schrieben. 

Blockschaltbi Id (Bild 2) gibt den erflndungsgemaSen Aufbau 
der Einrichtung wieder. 

Das erf indungsgemaBe Verfahren zur Bildung der Objektsigna- 
tur wurde im Bi Idverarbeitungsprozessor implementiert. Zur 
Erlauterung der Funktion wird von einem separierten fcjinaren 
Objekt ausgegangen. Dieses Objekt kann in einem der binaren 
Funktionsspeicher zur Verarbeitung berei tgestell t werden. 
•Durch die Berechnung der Schwerpunktkoordinaten wahrend des 
Separieruhgsvorgangs stehen diese Daten zur VerfQgung. Aus 
Festwertspei chern werden nacheinander die zonalen urrd sek- 
toralen Flachenf unktionen ausgelesen. Bei dieser Operation 
kann sowohl die Schwerpunktposition des Objekts korrigiert 
werden (Bi Idzentralposition) als auch die Flachenf unktton . 
durch translatorische Verschiebung in die Objektposition 
gebracht werden. Das zentrale Steuerwerk falit die beiden 
binaren Bilder logisch zusammen (UND-Funktion) und bildet 
aus dem Ergebnis einen Flachenwert, Die GroBe des Flachen- 
wertes wird z.B. in einem Byte abgelegt. Nach Ausfiihrung der 
zonalen Operation ist das Objekt 2un3chst in n FlSchenwerte 
Fz kodiert. Die Funktion Fzi..n kann bei einigen Objekten 
mehrdeutig (z.B. konkave Konturen) werden. In einer zweiten 
sektoralen Operation werden sektorale Daten erzeugt, wobei 
das Objekt mit den Kreisausschni tten eines 2 n-Ecks nach- 
einander kodiert wird. Die Folge der sektoralen Fiachenwerte 
FsL.n ergibt die Vergleichsdaten , die fiir eine scharfe Kor- 
relation und Drehlagenlagenberechnung erforderlich sind. In 
dem entwickelten System wurden 16 zonale KreisringstOcke und 
128 sektorale Kreisausschnitte implementiert. Ein-Objekt- 
datenstring setzt sich damit in diesem System aus 144 Byte 
zusammen. Eine Wi nkel auf losung voli 2';'8*' wird dabei erreicht. 
Eine Erhohung der Anzahl der sektoralen Kreisausschnitte 
verbessert die Winkelauf losung bis zum (Template Matching). 
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Der erzeugte Datenstring wird dem Segmentf lachenkorrelator 
zugefOhrt. 

Um eine Objektidentif ikation vornehmen zu kSnnen, mOssen 
zunSchst die Ref erenzdaten erzeugt werden. Dazu wird das 
Objekt in Referenzlage dem System angeboten. Die Verarbei- 
tungseinheit I erzeugt daraus den objektcharakteristischen 
Datenstring, der im Ref erenzspeicher der Einheit II abgelegt 
wird. Die Lernphase ISuft dabei vollautomati sch ohne inter- 
aktiven Benutzereingriff ab. 

In der Arbeitsphase wird der zu priifende Datenstring in den 
PrGf I ingsspeicher eingeschrieben. Aus dem Pruf- und Refe- 
renzdatenstring bildet die Schaltungsanordnung zwischen den 
einzelnen Funktionswerten den Absolutwert der Differenz. Die 
Diff erenzbi Idung erfolgt durch Adresssierung des Speicher- 
platzes der einzelnen FISchenwerte ira Pruflings- und Refe- 
renzspeicher ilber den SektorzShler, wobei Qber eine Refe- 
renzanwahl die einzelnen Referenzen adressierbar sind. Der 
Winkelinkrementverschieber Ubernlmmt die Aufgabe, ausgehend 
von einem Anfangswert den Ref erenzdatenstrlng nacb jedem 
Durchgang um eine Position zu verschieben. Dies ergibt fiir 
die realisierte Schaltung eine Vergleichsdatenmenge von 
18432 Byte. Bei dem verwendeten Systemtakt von 3 MHz wird 
eine Einzeloperafion in 333 ns durchgefilhrt , d.h. die 
Bildung einer Objektdiff erenzf unktion erfolgt in 5,4 ms. 
Eine Verkurzung dieser Zeit ist durch Verwendung schnellerer 
Logik (FAST-TTL) um den Faktor 10 mOglich. Durch das paral- 
lele Betreiben mehrerer Einheiten des Segmentf ISchenkorre- 
lators konnen mehrere Objektdifferenzfunktionen in dieser 
Zeit erzeugt werden. Das erf indungsgemaBe Verfahren ist 
damit nicht nur in der Einzelkorrelation von Objekten we- 
sentllch schnelUr als bekannte Verfahren (Faktor 200 )? 
..sondern durch den multiplen Einsatz der Grundeinheit kSnnen 
auch aus einer Vielzahl von Objekien '"mit hoher Geschwindig- 
keit einzelne Objekte herauskorreliert werden. 



Das erf indungsgemaSe Verfahren bildet damit die Grundlage 
fUr eine inf ormationsorientierte Bi Idmustererkennung. Das im 
Patentantrag -Kraft vom 10.9.1982- angegebene Verfahren. zur 
Erfassung eines ausgewShlten Bi Idinformationsbereiches 
erhalt nach ejner schnellen Lokalisation (Vorklassif ikation) 
der im Blldfeld enthaltenen Muster von diesem System die 
Grenzdaten (z.B. Konturkoordlnaten) , urn sie danh eventuell 
mit einer hdheren AuflQsung erneut zu bearbeiten. 
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a ) zonales Verknupf ungsprodukt b ) -oles Verknupfungsprodukt 
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